#include<iostream>
using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	struct p{
		string name;
		double cj;
	};
	p o[n];
	for(int h=0;h<n;h++){
		cin>>o[h].name>>o[h].cj;
	}
	for(int j=0;j<n-1;j++){
		for(int i=0;i<n-1-j;i++){
			if(o[i].cj<o[i+1].cj){
				swap(o[i],o[i+1]);
			}
		}
	}
	cout<<o[k-1].name;
}
